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o 

. . Abstract. We introduce an exact functor denned on multigraded modules which 

j^*' we call the expansion functor and study its homological properties. The expansion 

functor applied to a monomial ideal amounts to substitute the variables by mono- 
mial prime ideals and to apply this substitution to the generators of the ideal. 
^sO . This operation naturally occurs in various combinatorial contexts. 



Introduction 



< 

^ I In this paper we first study an operator denned on monomial ideals and their 

multigraded free resolution which we call the expansion operator. The definition of 
this operator is motivated by constructions in various combinatorial contexts. For 
example, let G be a finite simple graph with vertex set V(G) = [n] and edge set 
E(G), and let 1(G) be its edge ideal in S = K[xi, . . . , x n ]. We fix a vertex j of G. 
Then a new graph G' is defined by duplicating j, that is, V(G') = V(G) U {j'} and 

OV E(G') = E(G)U{{iJ'}: {iJ}£E(G)} 

where j' is new vertex. It follows that I(G') = 1(G) + (xiXy : £ E(G)). This 

duplication can be iterated. We denote by G^ 1 ' '"'*™* ) the graph which is obtained 
^ ! from G by ij duplications of j. Then edge ideal of G^ 1 >-> ln ) can be described as 

follows: let S* be the polynomial ring over K in the variables 



X\\ , ... , X\i 1 , X21 , • • • , X2i2 j ■ ■ ■ 1 X n \ , . . . , X n i n , 

and consider the monomial prime ideal Pj = (xji, . . . ,2;^) in S*. Then 

I(G {il '-' in) ) = P * P r 

{v t ,v 3 }dE(G) 

We say the ideal I(G^ ilr " ,ln ') is obtained from 1(G) by expansion with respect to 
the n-tuple . . . , i n ) with positive integer entries. 

More generally, let I = (x ai , . . . , x am ) C S be any monomial ideal and (i±, . . . , i n ) 
an n-tuple with positive integer entries. Then we define the expansion of I with 
respect to (z'i, . . . , i n ) as the monomial ideal 



m 

y^pQ»(D 



pa,i(n) q ci* 
i=l 
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where = ),..., Oj(n)). A similar construction by a sequence of duplications of 
vertices of a simplicial complex is applied in [5] to derive an equivalent condition for 
vertex cover algebras of simplicial complexes to be standard graded. In this case the 
cover ideal of the constructed simplicial complex is an expansion of the cover ideal 
of the original one. There is still another instance, known to us, where expansions 
of monomial ideals naturally appear. Indeed, let M. be any vector matroid on the 
ground set E with set of bases B, that is, E is a finite subset of nonzero vectors of a 
vector space V over a field F and B is the set of maximal linearly independent subsets 
of E. We define on E the following equivalence relation: for v , w G E we set v ~ w 
if and only if v and w are linearly dependent. Next we choose one representative of 
each equivalence class, say, Vi, . . . , v r . Let M! be the vector matroid on the ground 
set E' = {vx,...,v r }. Then, obviously, the matroidal ideal attached to is an 
expansion of the matroidal ideal attached to M! . 

In the first section we present the basic properties of the expansion operator, and 
show this operator commutes with the standard algebraic operations on ideals; see 
Lemma 11.11 and Corollary 11.51 It also commutes with primary decompositions of 
monomial ideals as shown in Proposition 11.21 As a consequence one obtains that 
Ass(S*/P) = {P*: P G Ass (£/!)}. Also it is not so hard to see that P has linear 
quotients if I has linear quotients. In view of this fact it is natural to ask whether 
P has a linear resolution if I has a linear resolution. This question has a positive 
answer, as it is shown in the following sections where we study the homological 
properties of /*. 

It turns out, as shown in Section 2, that the expansion operator can be made an 
exact functor from the category of finitely generated multigraded S'-modules to the 
category of finitely generated multigraded S^-modules. Let M be a finitely generated 
multigraded S'-module. Applying this functor to a multigraded free resolution F of 
M we obtain an acyclic complex F* with H (¥*) = M*. Unfortunately, F* is not a 
free resolution of M* because the expansion functor applied to a free module doesn't 
necessarily yield a free module. To remedy this problem we construct in Section 
3, starting from F*, a double complex which provides a minimal multigraded free 
resolution of M*. In the last section we use this construction to show that M and 
M* have the same regularity. We also compute the graded Betti numbers of M* in 
terms of multigraded free resolution of M. 

1. Definition and basic properties of the expansion operator 

In this section we define the expansion operator on monomial ideals and compare 
some algebraic properties of the constructed ideal with the original one. 

Let K be a field and S = K[x±, . . . , x n ] the polynomial ring over K in the variables 
x±, . . . , x n . Fix an ordered n-tuple (ii, . . . , i n ) of positive integers, and consider the 
polynomial ring gC 11 '-' 1 ™) over K in the variables 

X\\ , • • • , X\i 1 , X21 1 ■ ■ ■ , %2i2 1 • • • 1 -Enl 1 • • • 1 •^riin ■ 

Let Pj be the monomial prime ideal (xji,Xj2, • • • , Q S^ 1 ''"' 1 ^. Attached to each 
monomial ideal 7 with a set of monomial generators {x ai , . . . , x am }, we define the 
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expansion of I with respect to the n-tuple . . . ,i n ), denoted by ifa'-'***), to be the 
monomial ideal 

m 
i=l 

Here ai(j) denotes the j-th component of the vector a^. Throughout the rest of this 
paper we work with the fixed n-tuple . . . ,i n ). So we simply write S* and P, 
respectively, rather than S^ n > 4 " ,ln ^ and 

For monomials x a and x b in S if x b |x a , then ■ ■ ■ P? i(n) C Pf i(1) ■ • • P? l(n) '. So 
the definition of P does not depend on the choice of the set of monomial generators 
of I. 

For example, consider S = K[x%, x%, X3] and the ordered 3-tuple (1,3,2). Then 
we have Pi = (in), P 2 = (x^i X22, ^23) an d P3 = (^31,^32)- So for the monomial 
ideal / = (xix 2 ,x|), the ideal I* C K[xn, x 2 i, X22, X23, ^31, ^32] is PiP 2 + P 3 2 , namely 

I* = (X11X21, X11X22, 3^11^23; ^31' ^31^32; ^32)- 

We define the ii'-algebra homomorphism ir : S* — > S by 

7r(xjj) = Xi for all i, j. 

As usual, we denote by G(I) the unique minimal set of monomial generators of a 
monomial ideal I. Some basic properties of the expansion operator are given in the 
following lemma. 

Lemma 1.1. Let I and J be monomial ideals. Then 

(i) / G I* if and only ir(f) G I, for all f G S* ; 

(ii) (I + J)* — I* + J*; 

(iii) (I J)* = I* J*; 

(iv) (in J)* = rnj*; 

(v) (J: J)* = P: J*; 

(vi) y/F = {VI)*; 

(vii) If the monomial ideal Q is P-primary, then Q* is P* -primary. 

Proof, (i) Since / and J* are monomial ideals, it is enough to show the statement 
holds for all monomials u G S*. So let u G S* be a monomial. Then u G P if and 
only if for some monomial x a G Cr(I) we have u G P"^ ■ ■ • Pn^ n \ and this is the case 
if and only if x a divides ir(u). 

(ii) is trivial. 

(iii) Let A = {x ai . . . x am } and B = {x hl . . . x° m ' } be respectively a set of mono- 
mial generators of I and J. The assertion follows from the fact that {x ai x hj : 1 < 
i < m and 1 < j < m'} is a set of monomial generators for IJ. 

(iv) With the same notation as (ii), one has the set of monomial generators 
{lcm(x a % x hj ) : 1 < i < m and 1 < j < m'} of I fl J where lcm(x ai ,x bj ) is the 
least common multiple of x ai and x hj . Therefore, 

m m' 

r n J* = (J2 p i i(1) ■ ■ ■ p n (n) ) n (J2 p i' j(1) • ■ ■ P b / n) ) = 

i=X j=l 
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j2 J2 (P? i{1) ■ ■ ■ Pn {n) ) n (Pi {1) ■ ■ ■ P b n 3{n) ) — (in J)* 

l<j<m' l<i<m 

The second equality holds because the summands are all monomial ideals. 

(v) Since I: J — C\ u eG(J)^' by statement (iv) it is enough to show that 
(I: (u))* = P: (u)* for all monomials u G S. Observe that if u = x a G S, then 
(u)* = P^ 1 ' . . . P^ n ' C S*. In addition by properties of ideal quotient, one has 
that I: L1L2 = (I : L\) : L2 for all ideals Li,L2 of S. Therefore, we only need to 
show that for each variable Xj G S the equality (I: Xj)* = P: Pj holds where we 
set Pj = (xji, . . . ,Xji,) as before. So let / G S*. Then by (i), one has fxji G I* for 
all £ if and only if n(f)xj = n(fxje) G /. Hence (/: Xj)* = P : Pj. 

(vi) One should only notice that in general for any two ideals Li and L 2 , we have 

\JL\ + L 2 = a/ \fL[ + \fL2~. With this observation, the definition of /* implies (vi). 

(vii) Let for two monomials u, v G S*, uv G Q* but u ^ Q*. Then by (i) we 
have ii(uv) = 7i(u)n(v) G Q and n{u) ^ Q. Hence n{v) G \[Q = P because Q is a 
primary ideal. Now the result follows from (i) and (vi). □ 

Proposition 1.2. Let I be a monomial ideal, and consider an (irredundant) primary 
decomposition I — Q\ n . . . n Q m of I . Then I* — Q\ H . . . fl Q* m is an (irredundant) 
primary decomposition of P . 

In particular, Ass(S*/P) = {P* : P G Ass(5//)}. 

Proof. The statement follows from part (iv) and (vii) of Lemma 11.11 □ 

Remark 1.3. Let / C S be an ideal of height r such that height P = r for all 
P G Ass(Syi). Without loss of generality, we may assume that i\ < 12 < ■ ■ ■ < 
i n . Then Proposition 11.21 implies that height I* — i t + ■ ■ ■ + i r , and consequently 
dim S*/P = i r+ i + • • • + i n > n — r. As a result, for such an ideal J, we have 
dimS/I = dim S*/P if and only if z'i = . . . = i n = 1 or dimS/I = 0. 

By a result of Brodmann [I], in any Noetherian ring R the set Ass(R/P) stabilizes 
for s ^> 0, that is, there exists a number s such that Ass(i?// S ) = Ass(R/P°) for 
all s > s . This stable set Ass{R/P°) is denoted by Ass°°(/) 

Corollary 1.4. Let I be a monomial ideal. Then Ass°°(/*) = {P* : P G Ass°°(/)}. 

Proof. By part (iii) of Lemma fTTTI one has (I k )* = (I*) k . Hence Ass(S*/(P) k ) = 
{P*: P G Ass(S/I k )} by Proposition OJ □ 

Let / be a monomial ideal with Min(J) = {Pi, . . . , P r }. Given an integer k > 1, 
the fc-th symbolic power J( fc ) of / is defined to be 

= q 1 n . . . n Q r 

where Qi is the P^-primary component of I k . 

Corollary 1.5. Let I be a monomial ideal. Then (1^)* = (P)( fe ) for all k > 1. 

Proposition 1.6. Let I be a monomial ideal. If I has linear quotients, then P also 
has linear quotients. 
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Proof. Let I have linear quotients with respect to the ordering 



(1) u 1 ,u 2 ,...,u m 

of G(I). We show that I* has linear quotients with respect to the ordering 

(2) '^11) • • • ) Ui ri , . . . , U m i, . . . , Umr m 

of G(I*) where for all i,j we have 7r(w^-) = u iy and Un <l cx ■ ■ • <l cx u in by the 
ordering of 

Let u, iw G G(I*) be two monomials such that in (jSJ) the monomial u appears before 
w. In order to prove that /* has linear quotients with respect to the above mentioned 
order, we must show that there exists a variable x^ and a monomial v' G G(I*) 
such that Xij\(v / gcd(v, w)), in (j2J) the monomial i/ comes before it), and = 
v'f gcd(v', w). 

First assume that ir(v) = n(w), and is the greatest variable with respect to 
the given order on the variables such that Xij\(v/ gcd(v,w)). Let v' G G{I*) be the 
monomial with tt(v') = ir(w) and v' = x Xi . gcd(w, v'). By the choice of and since 
the order of monomials in (J2]) are given by the lexicographic order, the monomial v' 
comes before w in (J2J), as desired. 

Next assume that ir(v) ^ tt(w). Since I has linear quotients, there exists a 
monomial u G G(I), coming before ir(w) in (JT]), for which there exists a variable Xi 
such that a;j|(7r(f)/ gcd(7r(i>), n(w)) and Xj = uj gcd(u, 7r(u;)). Let be the variable 
which divides vj gcd(t> , w). Then there exists a monomial v' G G(I*) with 7r(t/) = u, 
and u' = Xjj gcd(v ', w). Since 7r(f') comes before tt(w) in (JTJ) , the monomial v' also 
appears before w in Thus v' is the desired element. □ 

2. The expansion functor 

Throughout this paper, we consider the standard multigraded structure for poly- 
nomial rings, that is, the graded components are the one-dimensional A'-spaces 
spanned by the monomials. Let C(S) denote the category of finitely generated 
multigraded S-modules whose morphisms are the multigraded S'-module homomor- 
phisms. We fix an n-tuple . . . , i n ) and define the expansion functor which assigns 
a multigraded module M* over the standard multigraded polynomial ring S* to each 
M G C(S). 

In the first step we define the expansion functor on multigraded free modules and 
multigraded maps between them. 

Let F = 0,. S(—ai) be a multigraded free S'-module. Then F, as a multigraded 
module, is isomorphic to the direct sum ®j(x ai ) of principal monomial ideals of 
S. This presentation of F by principal monomial ideals is unique. We define the 
S^-module F* to be 

F* = 0(x a ')*. 

i 
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Observe that in general F* is no longer a free 5'*-module. Let 

r s 

i=i j=i 

be a multigraded .S-module homomorphism. Then for the restriction : S(— a,) — > 
S(—bj) of a we have 

with Ajj G K, and Ajj = if x bj does not divide x ai . The (s x r)-matrix [Ajj] is 
called the monomial matrix expression of a. 

Notice that if x bj divides x ai , then (x a ')* C (x bj )*. So we define a multigraded 
5*-module homomorphism a*: ®^ =1 (x ai )* — > ©j =1 (x bj )* associated to a whose 
restriction a*-: (x 3i )* — >■ (x bj )* is defined as follows: if x bj |x a % then 

= Aji/ for all / G (x a «)*, 

and a*^ is the zero map if x bj does not divide x a \ 

Obviously one has (idjr)* = id i^* for each finitely generated multigraded free S- 
module F. 

Lemma 2.1. Let 

r s t 

(3) S^*) 4 S'C-by) A S(-c fc ) 

i=l j=l fc=l 

fre a sequence of multigraded S-module homomorphisms. Then the following state- 
ments hold: 

(i) = (3* a *; 

(ii) // i/ie sequence ([3]) zs exaci, i/ien 

r s t 

(4) (x a T 4 (x b, T 40 (x c fcr 

i=l j=l k=l 

is also an exact sequence of multigraded S*-modules. 

Proof. Let [AjJ and [/Xfcj] be respectively monomial matrix expressions of a and j3. 

(i) follows from the definition and the fact that the product [fJ*kj] [Aj«] is the mono- 
mial expression of /3 a. 

(ii) By abuse of notation, we may consider the following sequence which is iso- 
morphic to the sequence (jSJ): 

0(x a O A 0(x b O A 0(x-). 

t=i i=i fc=i 

Here the maps are given by the matrices [Xji\ and [/%•]. In order to show that the 
sequence (jl]) is exact, it is enough to show that it is exact in each multidegree. For 
this purpose, first consider the following commutative diagram 
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e!=i(x-r e;=i(x b o* eLi(* cfe )* 
ei=i(x a o e; =1 (x b o eu^) 

where the vertical maps W are defined as follows: if J\, . . . , J m are monomial ideals 
of S, then 7f : J* © • • • © -> Ji © • • • © J m is defined by 

7f(A, • • • , /m) = (7r(/l), ■ ■ ■ , n(fm))] 

here 7r is the F-algebra homomorphism introduced in the first section. Let rj = 
J2j=i h- Consider fl5]) in each multidegree d* = . . . , rfi,^, • • • , rf n ,i> • • • > ^n,i») e 
N 77 and let d = (d\, . . . , d n ) where dj = d^i + • • • + for all j, namely 

(eu(^)*)d- (e;=i(x b o*) d . (ei =1 (x cfc )*) d . 
(ei =1 (x-))d (e; =1 (x b o) d (0Li(x cfc )) d 

The above diagram is commutative. Furthermore, the restriction of it : S* — > S to 
the multidegree d*, namely it : S*i* — > Sd, is an isomorphism of K- vector spaces. 
Therefore, the given restrictions of 7f in ((6]) are isomorphism of F-vector spaces. 
Hence the exactness of the second row in ([6]) implies the exactness of the first row. 

□ 

Now we are ready to define the expansion functor C(S) — > C(S*). For each 
M G C(S) we choose a multigraded free presentation 

Fi -A F ->■ M -> 0, 
and set M* = Coker<£>*. Let a : M — > N be a morphism in the category C(S), and 

let Fx A F — > M — > and G x -4 G — > N — > be respectively a multigraded free 
presentation of M and N. We choose a lifting of a: 

F x — ^ F ► M ► 





a 











d G y N y 

Let a* be the map induced by maps and a\. It is easily seen this assignment de- 
fines an additive functor and as a consequence of Lemma 12. H such defined expansion 
functor is exact. In particular we have 

Theorem 2.2. Let M be a finitely generated multigraded S-module with a multi- 
graded free resolution 

F: -> F p % F p _x -»■ ► F ^ F -> 0. 
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(5) 



(6) 



Then 

¥* : ->■ F* 5 F*_ x -> ► F* 4 F* ->■ 

an acyclic sequence of multigraded S* -modules with H (¥*) = M*. 

Let / C S be a monomial ideal. The monomial ideal I* as denned in Section 1 
is isomorphic, as a multigraded S*-module, to the module which is obtained by ap- 
plying the expansion functor to I. Therefore, there is no ambiguity in our notation. 
Indeed, applying the expansion functor to the exact sequence of S-modules 

-> / ^ S ->■ S/I ->■ 0, 

and using the fact that it is an exact functor we obtain that (S/I)* = S*/I*. On the 
other hand, in order to compute (S/I)* we choose a multigraded free presentation 

F t S — > S/I — > 0. 

Then (S/I)* = Coker(tp*). Since the image of <^ coincides with the ideal I* as 
defined in Section 1, the assertion follows. 

3. The free ^-resolution of M* 

Let M be a finitely generated multigraded S-module, and F be a multigraded free 
resolution of M. We are going to construct a multigraded free resolution of M*, 
the expansion of M with respect to the n-tuple (z'i, . . . , i n ), by the resolution F. To 
have a better perspective on this construction, let 

F: ->■ F p ^ F p _t -> ► Fx ^ F -> 0, 

and consider the acyclic complex F* , see Theorem 12. 2\ 

w* : o -»■ f; 5 -»■ — >• f; 4 F * 0. 

We will first construct a minimal multigraded free resolution Gj of each F*, and a 
natural lifting G» — > Gj_i of each map to obtain a double complex C. Then we 
show that the total complex of C is a free resolution of M*, and it is minimal if the 
free resolution F is minimal. 

To obtain the desired resolution Gj of F* and a suitable lifting of (p* we need some 
preparation. Let J C S = K[x\, . . . ,x n ] be a monomial ideal for which G(J) = 
{ui, . . . , u m } is the minimal set of monomial generators with a non-decreasing or- 
dering with respect to their total degree. Suppose that J has linear quotients with 
respect to the ordering Ui, . . . ,u m of generators. Then set (uj) is defined to be 

set(-Uj) = {k G [n] : Xk E (u±, . . . , itj-i) : Uj} for all j = 1, . . . , m. 

In [7J Lemma 1.5] a minimal multigraded free resolution G(J) of J is given as 
follows: the S'-module Gi(J) in homological degree i of G( J) is the multigraded free 
S'-module whose basis is formed by the symbols 

f(cr; u) with u E G(J), a C set(n), and \a\ = i. 
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Here deg f(a; u) = cr + degn where a is identified with the (0, l)-vector in N n whose 
k-th component is 1 if and only if k G a. The augmentation map e : Gq — > J is 
defined by e(/(0; u)) = u. 

In [7] the chain map of G(J) for a class of such ideals is described. We first 
recall some definitions needed to present this chain map. Let M(J) be the set 
of all monomials belong to J. The map g: M(J) — > G(J) is defined as follows: 
g(u) = Uj if j is the smallest number such that u G (ui, . . . ,Uj). This map is called 
the decomposition function of J . The complementary factor c(u) is defined to be 
the monomial for which u = c(u)g(u). 

The decomposition function g is called regular if set(g(x s u)) C set(u) for all 
s G set(u) and u G G(J). By Theorem 1.12] if the decomposition function of J 
is regular, then the chain map d of G( J) is given by 

d(f(a; «)) = - X)(-l) a(,T, *W(* \ t; u) + ^(-1)^ -^/(a \ t; g{x t u)). 

Here the definition is extended by setting f(o~; u) = if a <2 set(w), and 

a(a,t) = \{s G a: s < t}\. 

Now let P C 5 be a monomial prime ideal and a be a positive integer. Considering 
the lexicographic order on the minimal set of monomial generators of P a by the 
ordering x\ > ■■■ > x n , the ideal P a has linear quotients. Moreover, set(w) = 
{1, . . . , m(u) — 1} for all u in the minimal set of monomial generators of P a , where 

m(u) = max{z G [n] : 

We denote the decomposition function of P a by g a and the complementary factor 
of each monomial u by c a (u). The decomposition function g a is regular. Hence one 
can apply the above result to find the chain map of the minimal free resolution of 
P a . We denote by (G(P a ), d) the resolution of the a-th power of a monomial prime 
ideal P obtained in this way. 

Let u G P a be a monomial. We may write u uniquely in the form u — v Ylt=i x jk 
such that v P, Xj k G P for all k, and ji < ji ^ " ■ " ^ 3d- Observe that with 
the above mentioned ordering on the minimal set of monomial generators of P a we 
obtain 

a 

(7) g a (u) = Y[x jk . 

k=l 

Lemma 3.1. Let P be a monomial prime ideal and u be a monomial in the minimal 
set of monomial generators of P a . If a > b, then 

9b(ga(x t u)) = g b (x t g b (u)) for all t. 

Proof. Let u = Ylt=i x h wr th ji < • • • < j a - Then using formula ([7]) for g a and g b one 
has gb(g a (x t u)) and gb{x t gb{u)) are both equal to Xt(T[ b k=L x jk) ^ t < j b . Otherwise 

they are both equal to Ylk=i x jk ■ ^ 
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Let P C S be a monomial prime ideal and consider the resolutions G(P a ) and 
G(P b ). Suppose that a > b. For each s we define the map ip a /: G s (P a ) -> G S (P 6 ), 
between the modules in homological degree s of G(P a ) and (G(P 6 ), to be 

^ b (f(a;u))=c b (u)f(a;g b (u)). 

Here, as before, we set f(a;g b (u)) = if a % set(g b (u)). We have the following 
result: 



Proposition 3.2. The map (f a ' b = ((p a s ' b ) : G(P a ) G(P b ) is a lifting of the 
inclusion S-homomorphism l: P a — P b , that is, a complex homomorphism with 
H (v a ' b ) = i. 

Proof. In this proof, for simplicity, we denote ip® ,b by <p s . First observe that the 
following diagram is commutative: 



pa 



-> P b 



G (P a ) - 

<po 

G (P b ) - 

In fact for each element /(0; u) in the basis of Go(P a ) we have 

£<^o(/(0; u)) = e(Q,(u)/(0; flb(«))) = c b (u)g b (u) = u, 

and also te(/(0; it)) = u. Therefore, the above diagram is commutative. 
Next we show that the following diagram is commutative for all s > 1: 



G s (P a ) 



G s {P b 



For each element /(a; w) in the basis of G s (P a ) one has 
^!(a(/(a;u))) = ^(-^(-l^W^U^) 

+£(-i>° w, ^/(-\^m>) 

= -^(-i)° w> itCi,M/(T\*;96W) 



+E(- 1 ) Q( " 



g a (x t u) 
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c b {g a {x t u))f(a \ t; g b (g a {x t u))), 



and on the other hand 

d(<f s (f(a;u))) = d(c b (u)f(a;g b (u))) 



tea 



Y,(-^ t) xMu)f{a\t-g b {u)) 

Xt9b{u) 
g b {x t g b {u)y 



tea 

By Lemma [3.11 we have 

/0 \ *; 9b(g a (x t u))) = f(a \ t] g b (x t g b (u)). 
Hence we only need to show that 

uc b (g a (x t u)) _ c b (u)g b (u) 
g a (x t u) g b (x t g b (u))' 

Using the facts u = c b {u)g b {u) and g a (x t u) = c b (g a (x t u)) g b (g a (x t u)) , one has 

u c b {g a {x t u)) _ c b {u)g b {u) c b {g a {x t u)) c b {u)g b {u) c b {u)g b {u) 
g a (x t u) c b {g a {x t u)) g b {g a {x t u)) g b (g a (x t u)) g b {x t g b {u)Y 
where the last equality is obtained by Lemma 13.11 □ 

Proposition 3.3. Let a > b > c be nonnegative integers. Then y? a,c = ip b ' c o (p a ' b . 

Proof. We must show that for all s if f(a; u) is an element in the basis of G s (P a ), 
then 

c c (u)f(a;g c (u)) = c b (u) c c (g b (u))f(a;g c (g b (u))). 
First observe that by formula given in ([7]) 

9c(gb(u)) = g c (u). 

Moreover, 

, \ , , \\ ( \ 9b(u) u u 

Cb{u) c c {g b {u)) = c b {u) = = — - = c c {u). 

9c{9b{u)) 9c{9b{u)) 9c{u) 

□ 

Let x a 6S = K[xi, . . . ,x n ] be a monomial. Recall that the expansion of ideals 
are given with respect to the fixed n-tuple (ii, . . . ,i n ), and as before we set Pj = 
(xji, Xj 2 , • • • , Xji ) C S*. We define the complex G a to be 



c a = (9)G(p; (i) ). 



)«0> 

Proposition 3.4. The complex G a is a minimal free resolution o/(x a )*. 

Proof. The ideal (x a )* is the product of the ideals Pj. Since the minimal gener- 
ators of the ideals Pj are in pairwise distinct sets of variables, the assertion follows 
from the next simple fact. □ 
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Lemma 3.5. Let J\, . . . , J r be (multi) graded ideals of a polynomial ring S with the 
property that 

Torf {S/(Ji ■ ■ ■ J fc -i), S/J k ) = for allk = 2,...,r and all i > 0. 

Let Gk be a (multi) graded minimal free resolution of J*, for k = l,...,r. Then 
<S)fc=i is a (multi) graded minimal free resolution of J± • • • J^. 

Proof. Let / and J be graded ideals of S with Torf (S/I, S/J) = for all i > 0, 
and let F and G be respectively graded minimal free resolutions of S/I and S/J. 
Suppose that F is the minimal free resolution of / obtained by F, that is, we have 
Fi = Fi+i in each homological degree i > of F. In the same way, we consider the 
resolution G for J. We will show that F <g> G is a graded minimal free resolution of 
IJ. Then by induction on the number of ideals J\, . . . , J r we conclude the desired 
statement. 

First observe that F = S = Gq because F and G are graded minimal free resolu- 
tions of S/I and S/ J. Now let D be the subcomplex of F® G whose k-th component 
is F (g) Gk © F k <S> G for all k > and its zeroth component is F <g> G . Hence 
F ® G = ((F ® G)/D)[2]. If l: D -»■ F <g> G is the natural inclusion map, then we 
have the following short exact sequence of the complexes: 

(8) 0^DAF®G4(F®G)[-2]^0. 

Since Torf (S/I, S/J) = for all i > 0, we have #;(F <g> G) = if i > 0; see for 
example [H Theorem 10.22] . Furthermore, Hi(V>) = for all i > 2. Hence by the 
long exact sequence of homology modules arising from one has Hi(¥ (g) G) = 
if % ^ 0, and H (¥ <g> G) = H 2 (¥ <g> G)[-2] = #i(B). So we only need to show that 
ifi(O) = I J. 

The complex Fq <g) G may be considered as a subcomplex of D by natural inclusion 
map d : F ® G -> D. Then F ® G = (D/(F <g> G))[l], and we have the following 
short exact sequence of complexes: 

(9) 0^Fo®gAd^(F®Go)[-1M0. 

The short exact sequence ([2]) yields the following exact sequence of homology 
modules 

-> #i(E>) ->• #i((F ® G )[-l]) -)• #o(F (8) G) ->• # (D) 

which is isomorphic to 

-> ifi(D) I ^S/J -> 5/(7 + J) -> 0. 

Thus fli(D) = / n J. Now (/ n J)/(/J) = Torf (S/I, S/J) = 0; see for example 
Proposition 10.20]. Hence J D J — I J and consequently ifi(B) = J J, as desired. 

□ 

Let x a , x b G S be monomials such that x b |x a , that is, b(j) < a(j) for all j = 
l,...,n. The complex homomorphisms ip a ti)> b ti) Q(P^) — y Q(P^) induce the 
complex homomorphism <y? a ' b : G a — > G b by <£> a ' b = (^jLi (p a V)> b U). Then <£> a,b is a 
lifting of the inclusion map i: (x a )* — > (x b )*. 
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Lemma 3.6. Let x a , x b ,x c G S be monomials such that x b |x a and x c |x b . Then 

Proof. This is a consequence of Proposition 13.31 □ 

Lemma 3.7. Let x a ,x b G S be monomials such that x b |x a and for some t G [n] 
b(t) < a(t). Then each component of (p a,h is minimal, i.e. 

^' b (G a ) C m*G b 

for all s where m* is the graded maximal ideal of S* . 

Proof. Consider the number t for which b(t) < a(t). For each s one has 

(10) rf {t)Mt) (f(v,u)) = c b(t) (u)f(a;g m (u)) 

for all f(o~;u) in the basis of G s (P t a ^). Since b(t) < a(t), formula (J7J) implies that 
9b(t)( u ) 7^ m in (1TD|) . Hence c^iu) G m*, and consequently 

Now the desired result follows from the definition of G a , G b , and <^ a ' b . □ 

Let M be a finitely generated multigraded S'-module, and suppose that 

F: -> F p ^ F p _! -»■ ► F 1 ^ F -> 

is a minimal multigraded free resolution of M with F = ®. 5(— a^). By Theo- 
rem 12.21 we obtain the acyclic complex 

f* : o ->■ f; 5 -> — ► f; 4 f * -> o. 

Now by Proposition 13.41 the complex G» = ® • G a ' J ' is a minimal multigraded free 
resolution of F* = ® •(x**- 7 ')*. For each z if [A^] is the monomial expression of 
(fi, then we set d : ® . G aiJ ' — >• ® . G a C i_1 W to be the complex homomorphism whose 
restriction to G aife and G a ( i_1 >^ is A^^? 3 ^' 3 ^- 1 )^. Thus d is a lifting of ip* and moreover 
by Lemma [3.61 we have a double complex C with CV, = Gij, namely the module in 
homo logical degree j of the complex Gj, whose column differentials are given by the 
differentials d of each Gj and row differentials are given by d. 
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o -> f; — ^ f; 



pi 



a 



G p _i o — > 



6> 



C p _i i — ^ . 

9 



a 

. . -> G n 

a 

a 



+ F *^0 



a 



01 

a 
a 



We have the following result: 

Theorem 3.8. The total complex T(C) of C is a minimal multigraded free resolution 
of M*. 



Proof. By Theorem 12.21 the following sequence of multigraded modules is acyclic 

f* : o -»■ f; 5 f p *_! -»■ — ► f; 4 f * -»■ o, 

and Hq(¥*) = M*. For each i the complex G; = ® ■ G aiJ is a minimal multigraded 
free resolution of F* because each G aiJ is a minimal free resolution of (x aiJ )*, as we 
know by Proposition 13.41 

We compute the spectral sequences with respect to the column filtration of the 
double complex C. So E^ s = FJ(C r> .) = H s (G r ). Since each G r is an acyclic 
sequence with F (G r ) = F r *, one has E^ s = if s ^ 0, and E* = F r *. Next 
we consider F 2 S = F r h (FJ(C)). So F 2 S = if s ^ 0, and F 2 = F r (F*). By 
Theorem Owe have H r (¥*) = for r and F (F*) = M*. Thus we see that 
E* s = for (r, s) ^ (0, 0) and F 2 = M*. This implies that the total complex T(C) 
of C is a multigraded free resolution of M*; see for example [8j Proposition 10.17]. 

Since each Gj is a minimal free resolution of F*, and moreover by Lemma [37T1 each 
component of d is also minimal, we conclude that the free resolution T(C) of M* is 
minimal. □ 



4. HOMOLOGICAL PROPERTIES OF M* 

This section concerns some homological properties of the expansion of a finitely 
generated multigraded S'-module M with respect to a fixed n-tuple . . . ,i n ). We 
call 

v 
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the Betti polynomial of M where /3j is the j-th Betti number of M and p is its 
projective dimension. 

First we need to have the Betti numbers of I* for the case that / = (x a ) is a 
principal ideal, and hence I* is a product of powers of monomial prime ideals in 
pairwise distinct sets of variables. We have the following fact: 

Proposition 4.1. Let I = (x a ) with a = (ai, . . . , a n ). Then I* has a linear resolu- 
tion with 

vAt)= \{ pfi), 

jGsupp(a) 

where 

In particular, proj dim/* = Ej G sup P (a)( i i ~ 1 )- 

Proof. By Lemma 13.51 it is enough to compute the Betti numbers for powers of 
monomial prime ideals. So let R = K[yi, . . . , y r ] be a polynomial ring and consider 
J = (yi, . . . ,y r ) s for some positive integer s. Then Eagon-Northcatt complex re- 
solving J gives the Betti numbers; see for example [2]. Alternatively one can use 
the Herzog-Kuhl formula to obtain the Betti numbers [61 Theorem 1]. In fact, first 
observe that J is Cohen- Macaulay and it has linear resolution; see [U Theorem 3.1]. 
Next by Auslander-Buchsbaum formula, one has proj dim( J) = r — 1. Therefore, by 
Herzog-Kiihl formula one obtains that 



s{s + 1) ■ ■ ■ (s + j - + j)(s + j + 1) ■ ■ ■ (s + r - 1) 
j\ x (r-j - 1)! 
+ r-l)! (s+j-1)! 

X 



[r-j-l)\{s + j)\ j\{s-l)\ 

r + s — l\/s + j — 1 
r-j-lj\ J 

□ 

Theorem 4.2. Let M be a finitely generated multigraded S -module with the minimal 
multigraded free resolution 

¥:0^F p ^ F p _t -> > F 1 ^ F -> 0, 

where Fi = ^ • 5(— a^) /or z = 0, . . . ,p. Let M* &e the expansion of M with respect 
to (ii, z 2 , • • • , i n )- T/ien 

v 

P jk {M*) = Pj-iA F ?) for all j and k, 

i=0 

Moreover, reg(M) = reg(M*) and 

proj dimM* = max{i + > (i^ — 1)}. 



fcGsupp(aij) 
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Proof. By Theorem 13.81 we have 

p 

(3 jk (M*) = for all j and k. 

i=0 

Next we show that reg(M) = reg(M*). If a = (ai, . . . , a n ) G N n is a vector, we 
denote Yli=i a « M- For each F { = @j =1 5 (—ay) we choose a^. such that 

\aii.\ = max-fla^l : j = 1, . . . 

Then reg(M) = max-da^J — i: i = 0, . . . , p}. 

On the other hand, G 4 = 0^ G a «, and G a ij is a I a,- 1 1 -linear resolution of (x a ' j )*. 
Hence if for a fixed j we set r 3 - = max{/c — j : /3jk(M*) ^ 0}, then 

= max{(|a«.| + (j - i)) - j: % = 0, 

= max-fja^j - %: i = 0, . . . , j}, 

and reg(M*) = max{ry: j = 0, . . . This yields reg(M) = reg(M*). 

By Theorem 13.81 the complex T(C) is a minimal free resolution of M*. Therefore, 

proj dim M* = max{i + proj dim F* : i = 0, . . . , p}. 

i 

On the other hand, since F* = 0-(x aiJ ')*, we conclude that proj dim F* is the 
maximum number among the numbers proj dim(x a<J ')* . Hence 

proj dimM* = max{i + proj dim(x aiJ )*} 

hi 

Now by Proposition 14.11 

proj dimM* = max{z + y Hk ~ !)}■ 

hi 

A;gsupp(aij ) 

□ 

As a result of Theorem 14.21 we obtain the following: 

Corollary 4.3. Let M be a finitely generated multigraded S-module. Then M has 
a d-linear resolution if and only if M* has a d-linear resolution; 

Remark 4.4. In Theorem 14.21 the Betti numbers of M* are given in terms of the 
Betti numbers of S'*- modules F*. Each F* is a direct sum of ideals of the form 
(x a )*. So one can apply Proposition 14.11 to obtain a more explicit formula for Betti 
numbers of M*. 

Let M be a finitely generated multigraded S-module with a minimal multigraded 
free resolution 

F: -> F p ^ F p _! -> > F 1 ^ F -> 0, 

where Fi = 0. 5'(— ay) for i = 0, ...,p. We call a shift ay in F an extremal 
multigraded shift of M if for all multigraded shifts a^ in F with k > i the monomial 
x a ^ does not divide x a " . Then by Theorem 14.21 

proj dimM* = max{i + (z^ — 1) : ay is an extremal shift of F}. 

fcSsupp(aij) 
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This is not always the case that the extremal shifts of F only appear in F p . For 
example, consider the ideal / = (xix 4 x 6 , x 2 x 4 x 6 , x 3 x 4 x 5 , x 3 x 4 x 6 ) and its minimal 
multigraded free resolution F. Here for simplicity we write monomials rather than 
shifts: 

F: — y (xix 2 a;3X 4 x 6 ) — y (xix 2 x 4 x 6 ) © (xix 3 x 4 x 6 ) © (x 2 x 3 x 4 x 6 ) © (XsX^X^Xe) 

— y (xix 4 x 6 ) © (x 2 x 4 x 6 ) © (x 3 x 4 x 5 ) © (x 3 x 4 x 6 ) — v 0. 

Then (0, 0, 1, 1, 1, 1) corresponding to the monomial x^x^x^Xq is an extremal multi- 
graded shift of F. However, if M is Cohen- Macaulay, then the extremal multigraded 
shifts appear only in the last module of the minimal multigraded free resolution, 
otherwise there exists a free direct summand in 2-th syzygy module of M for some 
i < proj dimM. But by a result of Dutta this cannot happen; see [31 Corollary 1.2]. 
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